directionally n-signed graphs-iii: the notion of symmetric balance
نویسندگان
چکیده
let $g=(v, e)$ be a graph. by emph{directional labeling (ord-labeling)} of an edge $x=uv$ of $g$ by an ordered $n$-tuple$(a_1,a_2,...,a_n)$, we mean a labeling of the edge $x$ such thatwe consider the label on $uv$ as $(a_1,a_2,...,a_n)$ in thedirection from $u$ to $v$, and the label on $x$ as$(a_{n},a_{n-1},...,a_1)$ in the direction from $v$ to $u$. inthis paper, we study graphs, called emph{(n, d)-sigraphs}, inwhich every edge is $d$-labeled by an $n$-tuple$(a_1,a_2,...,a_n)$, where $a_k in {+,-}$, for $1leq k leqn$. in this paper, we give different notion of balance: symmetricbalance in a $(n,d)$-sigraph and obtain some characterizations.
منابع مشابه
Smarandache Directionally n - Signed Graphs — A Survey
Let G = (V,E) be a graph. By directional labeling (or d-labeling) of an edge x = uv of G by an ordered n-tuple (a1, a2, · · · , an), we mean a labeling of the edge x such that we consider the label on uv as (a1, a2, · · · , an) in the direction from u to v, and the label on x as (an, an−1, · · · , a1) in the direction from v to u. In this survey, we study graphs, called (n, d)-sigraphs, in whic...
متن کاملDirectionally 2-signed and Bidirected Graphs
An edge uv in a graph Γ is directionally 2-signed (or, (2, d)signed) by an ordered pair (a, b), a, b ∈ {+, −}, if the label l(uv) = (a, b) from u to v, and l(vu) = (b, a) from v to u. Directionally 2-signed graphs are equivalent to bidirected graphs, where each end of an edge has a sign. A bidirected graph implies a signed graph, where each edge has a sign. We extend a theorem of Sriraj and Sam...
متن کاملBalance in Stochastic Signed Graphs
Signed graphs provide models for investigating balance in connection with various kinds of social relations. Since empirical social networks always involve uncertainty because of errors due to measurement, imperfect observation or sampling, it is desirable to incorporate uncertainty into signed graph models. We introduce a stochastic signed graph and investigate the properties of some indices o...
متن کاملBalance in Random Signed Graphs
By extending Heider’s and Cartwright-Harary’s theory of balance in deterministic social structures, we study the problem of balance in social structures where relations between individuals are random. An appropriate model for representing such structures is the so called random signed graphs Gn,p,q defined as follows. Given a set of n vertices and fixed numbers p and q, 0 < p+ q < 1, then, betw...
متن کاملWeak Balance in Random Signed Graphs
In this work we deal with questions on balance and weak balance in random graphs. The theory of balance goes back to Heider [12] who asserted that a social system is balanced if there is no tension and that unbalanced social structures exhibit a tension resulting in a tendency to change in the direction of balance. Since this first work of Heider, the notion of balance has been extensively stud...
متن کاملOn net-Laplacian Energy of Signed Graphs
A signed graph is a graph where the edges are assigned either positive ornegative signs. Net degree of a signed graph is the dierence between the number ofpositive and negative edges incident with a vertex. It is said to be net-regular if all itsvertices have the same net-degree. Laplacian energy of a signed graph is defined asε(L(Σ)) =|γ_1-(2m)/n|+...+|γ_n-(2m)/n| where γ_1,...,γ_n are the ei...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
transactions on combinatoricsناشر: university of isfahan
ISSN 2251-8657
دوره 2
شماره 4 2013
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023